Gradlon, el rey de Bretaña, tras haber atacado una misteriosa fortaleza y haber sido abandonado por sus hombres, sucumbe a los encantos de la singular Magdalen, que le da una hija, Dahut, y desaparece de su vida. Después de un largo viaje por el mar, Gradlon acaba volviendo a su tierra, pero nada es como lo recordaba, como si se hubiera quedado atrapado en el tiempo... La pequeña Dahut, niña solitaria y fantasiosa, va creciendo en su particular mundo poblado de hadas, elfos y morganas. Años más tarde, cuando los bárbaros amenazan el reino, padre e hija deciden levantar en medio del mar una impresionante fortal ...